Crystal Structure on the Category of Modules over 
Colored Planar Rook Algebra 



Bin Li 



School of Mathematics and Statistics, Wuhan University, P.R. China 
libinl 17@whu.edu.cn 



Abstract 

Colored planar rook algebra is a semigroup algebra in which the basis ele- 
ment has a diagrammatic description. The category of finite dimensional mod- 
ules over this algebra is completely reducible and suitable functors are defined 
on this category so that it admits a crystal structure in the sense of Kashiwara. 
We show that the category and functors categorify the crystal bases for the poly- 
nomial representations of quantized enveloping algebra U q (gl„+\). 



1 Introduction 



Let gl n+ i(C) be the general Linear Lie algebra and let f) be the Cartan subalgebra 
°f gln+iiC) consisting of all diagonal (n + 1) X (n + 1) matrices over C. Take e, e h* 
such that £i(Ejj) = 6ij for 1 ^ i ^ n + 1. We denote by P and Q the weight lattice 
and the root lattice respectively, i.e. 



n+l 



Q = {Y j H i {e i -6 M )\i M e'l}. 



A set B with maps (wt, fi, £{, <pi) 

wt 

e» fi 



B 
B 
B 



P. 

ZU|-oo| 
BU{0) 



for 1 ^ i ^ n, is called a g/, J+ i(C)-crystal if the following axioms are satisfied: 
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(a) For b € B, <fi(b) = e,-(fe) + wt{b)(E u - E i+U+1 ). 



(b) For b € B with e t b e 5, wt(ejb) = wt{b) + q - e,+i ; 
For b e B with e S, wt(fib) = wt(b) - q + e/+i. 

(c) For &i,^2 £ 5, ^2 = &i if and only if e[b\ = bj. 

(d) If Ei(b) = -oo, then e t b =f t b = Q. 

The crystal graph associated to B is a graph with the set of vertices B and there is an 
arrow colored by i from b\ e B to bi € B if = Z?2- In a series of works ||4] [5] 

|6j|7J|8l, Kashiwara developed the crystal base theory to study the representation and 
the structure of the quantized enveloping algebra U q (g) associated to a Kac-Moody 
algebra q. For any irreducible highest weight integrable U q (Q)-module V, Kashiwara 
found a basis for V which admits a g-crystal structure when q - 0. Take g = g/„+i(C) 
as an example. If V\ and V 2 are polynomial ?7 9 (g/„ + i)-modules with crystal bases B\ 
and B2, it is known that V\ ® V2 has a crystal basis Bi ® B2 = {bi ® b2 I e 5;} with 

f«i(&i) ® fr 2 if <Pj(*i) > ei(&2), 
[h® ei(b 2 ) if cpiih) < Ei(b 2 ), 

(Mb 1 )®b 2 if ipi(bi) > Si(b 2 ), 

\b X ®fi{b 2 ) if (fi^^Siih), 

wt(b\) + wt(b 2 ), 

max{si(bi),Si(b 2 ) - wt{b Y )(Eii - 
TMx{(pi{b 2 ),(pi{b{) + wt{b 2 ){E u - 



e i (b l ®b 2 ) = 

~fi(bx®b 2 ) = 

wt(b\ ® bi) = 
E i (b l ®b 2 ) = 
<Pi{b\ ® bi) = 



Moreover, the decomposition of V\ ® V2 into a direct sum of irreducible submodules 
is compatible with the decomposition of B\ ® B2 into connected components. Hence 
crystal basis theoiy works as an important combinatorial tool to study the represen- 
tation theory of the quantized enveloping algebra. 

Various realizations of the crystal bases are also considered by mathematicians 
such as Young tableaux realization, Littelmann's path model or geometric models 
(3] [9J [lOj [FT] [131. In this paper, by studying the colored planar rook algebra and 
its representations, we realize the highest weight crystal basis B(A) for irreducible 
polynomial L^(g)-module V(A). The colored planar rook algebra CP m is first defined 
and studied by Mousley, Schley and Shoemaker in lTT2l to give an alternative proof 
of the recursive formula for multinomial coefficients 

m \ V 1 / m — 1 

m , mi, • ■ • ,m n ) \m , ■ ■ ■ , m t - 1, • ■ • , m n 
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They describe all irreducible finite dimensional modules over the colored planar rook 
algebra CP m in Ifl2l which generalizes the work of Flath, Halverson and Herbigfl']. 
The above equality is proved then by taking the dimension of certain CP m -module 
which restricts to a CP,„_i -module through an embedding 

^Pm-l > CP m . 

Their work inspires the author to consider other sorts of embeddings from CP m _i 
to CP m which help to define suitable functors on the category of CP m -modules and 
finally realize the crystal. 

We organize the paper as follows. In section 2, we recall the definition of the 
the colored planar rook algebra and summarize the main results in 1121 . In sec- 
tion 3, restriction and induction functors are defined through various embeddings 
CPm-i — > CP m _i and their properties are investigated. In the last section, we 
show that the category of finite dimensional CP m -modules categorifies the crys- 
tal B(mei), and furthermore, by studying the representations of the tensor product 
CP Al <S> ■ ■ ■ ® CP Ak , we realize the crystal B(A). 

2 Colored Planar Rook Algebra 

We fix a positive integer n and denote by Z" the direct product of n copies of the 
ring Z2. Take m, e Z" whose i th component is 1 and the others are 0. Given a positive 
integer m, let P n m , or P m for simplicity, denote the set consisting of all m x m matrices 
over Z" which satisfies the following conditions, 

(a) there is at most one none-zero element from the set {«,• 1 1 ^ i ^ n] in each row 
and each column. 

(b) there is no 2 x 2 submatrix of the following form for any 1 ^ i ^ n, 

m \ 
m )' 

For example, the matrix B below is an element in P5, 






III 











»2 




















U\ 
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It can be easily checked that P„, is a semigroup under matrix multiplication. To each 
element A - (ciij) mxm in P m , one can associate a diagram consisting of two rows of 
m vertices, where the i th vertex in the top row and the j th vertex in the bottom row 
are connected by an edge colored with 1 ^ k ^ n if ay - Thus the diagram 
corresponding to B above is as follows, where red and blue are used for the color 1 
and 2 respectively. 



It is required by (b) that the edges with the same color cannot cross in such so- 
called planar diagrams. We also mention that given 2 planar diagrams d\ and di, the 
product d\d2 is the diagram obtained by stacking di on top of d2, and then removing 
the concatenation of 2 edges with different colors or the edges connecting to isolated 
vertices. See that d\d2 is still planar and the associated matrix is exactly the product 
D1D2 of two matrices where D, e P m corresponds to the diagram dj for i - 1,2. Thus 
we do not distinguish the matrices in P m and the planar diagrams hereafter. 

The n colored planar rook algebra CP" n , or CP,,,, is then defined to be the semi- 
group algebra associated to P m , i.e. it consists of all formal expressions 



where a c \ e C and the multiplication is given by linearly extending the product in P m . 
Note that there is an embedding of algebras from CP mi ® CP,„ 2 to CP,„ ]+m2 through 
which, for di e P mj , we regard d\ ® c?2 as the planar diagram in P„, 1+m , by putting d\ 
and d2 next to each other. For 1 ^ i ^ n, let /, denote the diagram in Pi consisting 
of two vertices connected by an edge colored i and let Iq e P\ be the single pair of 
isolated vertices. Then the identity element in CP m is 



where e x = 2* =1 h - (n - l)/ 6 CP V 

In this paper, we consider only (left) CP„,-modules, or called representations of 
CP,,, which are unital, i.e. given a CP m -module M, e m x = x for all x € M. To 
decompose the regular representation of CP,,,, a new basis for the algebra is given as 




Figure 1 : the planar diagram associated to B 




- e\ ® ■ ■ ■ ® e\, 
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the following 

{x d = e CP m | d e P m }, 

d'Qd 

where d' Qd means d' is a sub-diagram of d obtained by deleting some of the edges 
in d and size(d) denotes the number of edges in d. 

For d £ P m and 1 ^ i ^ n, let T,(<f) (resp. B,-(d)) be the set of all vertices in the 
top (resp. bottom) row of d which is connected by an edge colored i. Also we denote 
by To(cO (resp. Bo(d)) the set of all isolated top (resp. bottom) vertices in d. Set 
r(d) = (T (d), n(d), ■■■ , T n {d)) and B(d) = (fio(d),B Y (d), ■ ■ ■ ,B n (d)). Taking B e P 2 5 
in Figure 1 for example, one has 

r(B) = ({5}, {1, 3}, {2, 4}), /3(B) = ({4}, {2, 3}, {1,5}). 

Let X m = {r(d) \ d e P m }. For T - (To, ■ ■ , T n ), S = (So, • • • , S n ) e X m , we say that 
res if Ti c 5 ; for all 1 ^ / ^ n. 

Proposition 2.1. r/1721/) For d,d' e P m , 

d' ■ Xd- 

Xd' ■ d - 



X d ' ■ x d 

For T e X m , let denote the subspace of CP m spanned by all Xd with B(d) = T. 
The following theorem follows easily from Proposition 12.11 

Theorem 2.2. (SJTjl) 

(1) For T e X m , W™ is an irreducible CP m -module. Moreover, CP m is semisimple, 
i.e. the regular module CP m = ®TeX,„ W™. 

(2) For T,T e X m , W™ = W™, as CP m -modules if and only if\T t \ = \T.\for all 
O^i^n. 

For d £ P m , we define aj(d) to be the planar diagram in P m by flipping d about the 
horizonal axis, i.e. a>(d) is the transpose of d when viewed as a matrix. We denote by 
co the linear transformation of CP,,, by linearly extending the map d i — > co(d). One 
can check that co is an anti-involution and 

oo(d\ ® d 2 ) = o)(d\) ® u)(d 2 ), co(x d ) = x^d). (1) 



Xd'd 


ifr(d)QB(d'), 





otherwise, 


Xd'd 


ifB(d') c T (d), 





otherwise, 


Xd'd 


ifB(d') - T(d), 





otherwise. 
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3 Restriction and Induction Functors 



Let denote the category of finite dimensional CP,,, -modules. By the well- 
known Artin-Wedderburn theorem and Theorem 12-2 J % n is completely reducible and 
each irreducible CP„,-module is isomorphic to some W™. For T e X m , let 

T = ({1,2, • • • ,mo},{m + 1, • • • ,/no + m), • • • A/^m, ■ ■ ■ ,m}) e X,„ 

,'=0 

where m,- - |P,-| for ^ i ^ n. Then W^, or denoted by W™ Q ... m , can be naturally 
chosen as a representative of the isomorphism class [W™ ]. 

Apart from the embedding given in IPT21 . we consider, for each 1 ^ i ^ n, the 
embedding of algebras 

*A(',m • C.P,„-i > CP,,, 

which takes x e CP„,_i to x ® (/,■ - /o) £ CP,,,. Since /, - Iq is an idempotent in CPi , 
the map t/^,,, indeed preserves the product and we note also that \j/^ m is not unital, i.e. 
the image of the identity element e m -\ is not e m but an idempotent e m -\ ® (/, - Io) 
instead. 

Given a CP,„-module M in it is equivalent to say that there is a homomor- 
phism of algebras 

(f> : CP m — > End c (M). 
The composition of <p and m is then again a homomoiphism of algebras 

(po<]j im : CP m _i — > Endc(M). 

Mention that we cannot regard Mas a CP m _i -module through this map, since it is 
not unital. To obtain a CP„,_i -module, it needs a little modification. We denote the 
idempotent e m -\ ® (/,■ — Io) by e for simplicity. Then CP„,_i is actually embedded into 
eCP m e by i// i<m , i.e. 

ifr im : CP m _i — > eCP m e, x i — > x <g> (/,• - I ). 

Here e becomes the identity element of the subalgebra eCP m e and hence tfr t m is a 
unital homomorphism of algebras. See that eM is an eCP„,e-module, i.e. there is a 
homomorphism of algebras 

4> : eCP m e — > Endc(eM). 
Composing if/ i m and 0, one has 

0o^. m : CP„,_i — > Endc(eM), 
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through which eM can be seen as a CP,„_i -module. The restriction functor Resi m is 
then defined as follows, 

Re Si m : — > ^m-X 

which takes each M e ob(^ m ) to Resi M {M) = eM = e m -\ ® (/,• - 7o)M. Restricting 
each homomorphism / : M — > /V of CP m -modules to eM, one obtains a homomor- 
phism of CP m -i -modules 

ResiM) ■ eM — > eN. 
Lemma 3.1. For d e P m and 1 ^ i < n, 

(g w _i ® (/,• - 7 )) • *d = i „ , . (2) 
10 otherwise. 

Proof. Suppose m e Ti(d). See that e m -\ ® /o is a linear combination of planar 
diagrams of the form 

where < ij < n for 1 < y m - 1. Let d' = ® ■ ■ ■ ® /,,„_[ ® 7o £ 
Clearly t(c?') = fi(d') and m e fio(d'). Hence m <£ fii(d') 72 Ti(d), which implies by 
Proposition 12.11 that 

d'x d = 0. 

Then we have (e m _i ® 7o) ■ x<j = 0. It can be similarly proved that (e m _i ® /,) • x<i = 
for 1 ^ j ^ n with j ^ z. Since e m = e m -\ ® Q^ =1 4- - (n - l)/o), then we have 

e m • x d - (e m -i ® //) • x rf = x d . 

Hence (e m _i ® (/, - 7 )) • x d = x d . 

If m g r ; (cf), then m e T/(rf) for some ^ j ^ n with j # z. First assume j ^ 0. 
One can prove similarly as above that 

(e m _i ® /,) • x d - (e m -\ ® 7 ) • x d = 0, 

and the conclusion follows. Second, assume that j = 0. We write e m -\ ® (7, - 7o) as 
a linear combination of vectors of the form 

I h ® • ■ • ® I im _ x ® (h - I ). 

It is easy to check that [5(1^ ®---®l im _ l ®Ij) 2 r(<f) if and only if/?^ ®- ••®/;,„_ 1 ®/o) 3 
r(<i). By Proposition 12. II and the fact (/,-, <g> • • • ® /,•„,_, ® /,•) -d = (1^® - ■ ■ ®Ii m _ l ®Iq) ■ d, 
one has 

(/,-, ® • • • ® /,„,_, ® /j) • x d = (I h ® ■ ■ ■ ® /,„,_, ® 7 ) • x d , 
which completes the proof. □ 
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It follows from Lemma [37T1 that for T e X m and 1 ^ i ^ n, 

Res hn {W™) = C-span{<?jc d | d e P m ,/3(d) = T] 

= C-span{xrf | d e P m ,f3(d) = T,m e Ti(d)}. 

Theorem 3.2. For T e X m and 1 < i < n, Res^Wp) - //T; - 0, otherwise, 
there is an isomorphism ofCP m -\-modules 

Res (W m ) =* W m_1 

where ntj - 

Proof. It is obvious for the case J, = 0. Hence we assume that ^ 0. Note that 
r corresponds to a row of m vertices colored by the set {0, 1, • • • ,«}. Let f e X m _i 
correspond to the row of m — 1 vertices obtained by deleting the rightmost vertex 
colored by i. For <i e P m with /3(d) = T and m e t,(g?), we denote by d the planar 
diagram in P m -\ by deleting the rightmost edge colored by i and the two vertices 
connected. Observe that /3(d) = f and 

r(d) = (r (d), ■■■ , Tj(d) \ {m}, ■■■ , T n (d)). 

Linearly extending the bijection y : Xd i — > xs, we have an isomorphism of C-vector 
spaces 

y:Res hn (W' T n )^W'r l . 

Since W"^ 1 = W , by Theorem 12.21 it remains to prove that y com- 

mutes with the action of CP m -\. For d' e P m -\ and d e P m with = T,m e r,(J), 

r(rf'jcrf) = y(ij/um(d') ■ x d ) 

= y((d' ® (/, - 7 )) • 
= y((</'®/,)-^), 

where the third equality follows from the fact (d'<8>Io)-Xd = 0. See that /3(d'<8>Ii) 2 t(c?) 
if and only if /3(d') 2 r(d). Hence if ® /,) £ r(rf), 

y(rf'^) = y(0) = = d' ■ xj = d' ■ y(x d ). 

lf/3(d' ®Ij) 2 r(<f), one has 

y(<f = y(*(d'®/i).d) = V J - - d 'y( x d)- 

□ 
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We remark here that a similar result was shown by Mousley, Schley and Shoe- 
maker in fT2l Theorem 4.1] while there is a little difference which results from the 
different definitions of embeddings CP m _i — > CP m . 

Next, for any embedding if/^ : CP m _i — > CP m , we define an induction functor 



by Ind iiin (M) - CP,„ ®cp m -t M for M e ob{% n ^\). Here 

lnd Um {M) = CP m (e + (e m - e)) ®cp m _j M 

= CP m e (8>cp m -, M + CP m {e - e m ) ® C p m ^ M 

= CP m e ®ov, M + CP m (e - e m ) ®c/»„,_i e m -\M 

= CP m e (8» C p M _, Af + CP m (e - e m )^, OT (e m -i) ®cp m _j Af 

= CP,„e ® C /Vi M + CP m (e - ® C/Vl M 

= CP m e ®cp M _, M, 

where <? = e„,_i <g> (/,• - 7 )- 

Lemma 3.3. For d e P m and 1 ^ / ^ n, 



Suppose M - W™" 1 for some T e X m -i. Let dj be the unique planar diagram 
with r(d T ) = P(d T ) = T. We have x dj e W™~ 1 and 



7«J, jm : 'ta'm-l 



in 




(3) 



Proof. The result is straightforward by applying a> to ©. 



□ 




- CP OT e ®ov, CP m -iX dT 
= CP m e ®cp,„_, 

- C-spanfx,/ ®cp m _, *d T I d e m e /3/(rf)}, 



where the fourth equality is implied by Lemma 1331 



Lemma 3.4. For T e P m and 1 < i ^ n, 
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Proof. For d' c dj ® T ; , d' = d\® T, or d' = c?2 ® where c?i , c?2 £ dj- Thus 

= Yj (-iy ize{dTA) di ®/,-+ J] (-i) sfee(rfr ' d2)+ v 2 ®/ 

diQdr diQdj 
d\Qdj d\Qdj 
d{Qdj 

= x dj ® (/j - To), 

where we write size(d\,di) for size(d\) - size(d2)- □ 

By Proposition 12.11 • Xd T = for T e X m _i. Then we have, for d e P m with 

m g Pi(d), 

Xd ®CP„,_i = *d ®CP,„_i Xrf r Xrf r 

= Xd^i, m {Xd T ) ®CP m _i *<2t 

= XdXd T ®Ii ®CP,„_i *rf r 

= fy(d),T(<lT®Ii) x d (d T ®Ij) ®CP,„_i JCrfr 

= ^/3(d),T(d T ®Ii) x d ®CP m -i *rf r > 

which implies that 

/ikMWJT 1 ) = C-spanfe ® C iv, x rfr |J e T 3 ,,,, - f\ 

where T' = (To, ■ ■ ■ , Tj U {m}, • ■ • , T„) e X m . The following theorem is then an 
immediate consequence. 

Theorem 3.5. For T e X m _i and 1 sC i < n, Ind ijn (W^ 1 ) = as CP m -modules. 

For M e ob(%„), we define Reso >m (M) = (e m -\ ® To)M and restrict the action of 
^„ to ^,,-1 on Res^ m (M), through the embedding of algebras 

<Ao,m : CP m _i — > CP m 
which takes x to x ® To. This gives a restriction functor 

R e S0,m '■ ®m * ®m-l- 

Via the embedding ^o,m, a induction functor Indo M : % n ~\ — > is also given by 
Indojn(N) = CP m ®cp,„_i ^. Similarly one can show the following theorem. 
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Theorem 3.6. 

(1) ForT e X m , Res , m (W™) = 0ifT = 0; otherwise Re s Q>m (W^) = W^.^...^ 
as CP m -\-modules. 

(2) For S e X m - h lndo, m (W™- 1 ) = W% Q+lm ... m as CP m -modules, where = 

is,! 

It is easy to show that for ^ i ^ n, Iridic is left adjoint to Res im , i.e. 
Hom CPm {Ind Um (M),N) = Uomcp^iM^es^iN)), 
which is natural in M e ob{% n -\) and N € ob{% n ). 

4 Crystal Structure 

4.1 Crystal Bases for t/^(g/„)-modules 

Fix an indeterminant q. The quantized enveloping algebra associated to g/, J+ i(C), 
denoted by U q (gl n+ i), is a C(g)-algebra generated by Ej, Fj and q h for 1 < i ^ n and 
h e t). We omit the generating relations of U q {gl n +\) and refer the readers to ||3] for 
more details. 

The representation theory of U q (gl n+ \) is paralleled to that of gl n+ \(C). It is 
known that finite dimensional irreducible polynomial representation of U q (gl n+ \), or 
U q (g I „ + i)-modules, are indexed by the set of partitions of the form 

A = (A\ , A2, • • • ,A n+ i), 

where Af e N and A\ ^ A2 ^ • • • ^ A n +\ ^ 0. Indeed, every finite dimensional 
irreducible U q (gl n+ \)-mo&\i\e. V has a decomposition of weight spaces 

V = ®^V M , 

where V M - {v 6 V \ q h v = A(h)v}. Furthermore, there is a highest weight A among 
all //'s such that + in the following sense, 

n 

i-//e^N(e«-6 i+1 ). 
(=i 

The polynomial representations we considered are those whose weights can be writ- 
ten as a combination of e,- with non-negative integer coefficients. The highest weight 
A of an irreducible polynomial representation is known to be dominant, i.e. 

A = A\€\ + • • • + A n+ ie n+ i € h*, 
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where Aj e N and A\ ^ A% ^ • • • ^ /l, J+ i ^ 0. Hence each dominant weight 
corresponds to a partition, or, a Young diagram and we do not distinguish them. We 
use V(A) to denote the finite dimensional irreducible polynomial [/ 9 (g/, 1+ i)-module 
of highest weight weight A. It is well known that the basis vectors of V(A) can be 
parameterized by semistandard Young tableaux of shape /1||2J[21- The crystal basis 
theory developed by Kashiwara not only reinterprets this classical result, but also 
give a combinatorial explanation to the Littlewood-Richardson rule. Indeed, one can 
realize the crystal graph of B(A) with semistandard Young tableaux of shape A. For 
example, when A = e\, V{e\) is the natural £/g(g/„ + i)-module of dimension n + 1 with 
the following crystal graphs 



f 



k 



h 



fn 



where w?([J]) = e/+i, = anc ^ yi([~71) = ^Uj+i- Mention that for conve- 

nience, the Young tableaux in this paper are Young diagrams filled with numbers in 
{0, 1, • • • , n] instead of those in {1, ••-,«+ 1} though the latter is more often used. 
Since every irreducible polynomial U q (gl n+ \)-modu\e V(A) is a direct summand of 
V(e l ) m , there is an embedding of crystals from B(A) to B(e\) m . Note that usually 
the ways of embedding are not unique, among which we choose the following one, 
called the Middle-Eastern reading, 

¥ : B{A) — » B(e{f w , 

which maps a semistandard Young tableau T e B(A) to the tensor product of boxes 
in T from right to left in each row and from top to bottom. For instance, 








1 


1 


3 




2 


3 








3 









) = [T|®[T|®[T[®[ir|®|T]®[2]®[3 



Lifting the actions of Kashiwara operators e, and /; on B(e\)^ to those on B(A), one 
obtains a crystal stucture on B(A). 



4.2 B(mei) 

In this subsection, we categorify the crystal basis B(A) for A = me\ via repre- 
sentation theory of colored planar rook algebras. In this case, A can be viewed as a 
Young diagram which has only one row of m boxes. As discussed in last subsection, 
we can realize B{me\) with semistandard Young tableaux of shape (m, 0, • • • ,0). 

We remind the readers that in Section 3, for ^ i ^ n, two functors 



12 



are introduced. We denote by [%„] the set of all isomorphism classes of irreducible 
objects in % n , i.e. 

[%nl = {[W^ 0imi> ... >mn ] | m > o, = ™y 

!=0 

Then there are two maps induced by the functors Res\ jn and Ind^ m , 

[Res Um \ : [% n ] — » [^ m _!] U {0}, 

[Indi^] : [^ m _l] — > [%n\. 

For 1 ^ / ^ n, we define two functors S^ m , ^i,m • — > 

<5i,m - R e Si,m+l °Indi-l,m+l> 

Let g( jOT and /j >m be the maps induced by 4> and 4> respectively, i.e. 

€i,m = [&i,m\ : [»m] > ["^ml u {0}, 

/i',m = Y^i,m\ '-V%n\ > [%n] U {0}. 

By Theorem l3.2ll3.5l and l3.6l we have the following proposition. 
Proposition 4.1. For 1 ^ i ^ n a«<i mo, • • • , m n e N w/f/j m = £" = o m,-, 



2;, m ([W m0i . ..,,„„]) — 



Am([Wmo,- ■■,«!„]) 



[r ^ , ] ifmi>0 

(0 l/lBj - 0. 

f[W" , xl ] iTiBj_i > 

l L mo,--- ,mj_i — l,m,-+l,-" ,m„ J - 1 ' 1 

lo ifmt-i = 0. 



We define the weight of [W™ ... m ] to be 

m ei +m l e 2 + ••• + m n e n+ i, 

denoted by vv?([W^ ... „ ]). For 1 ^ i ^ n, two maps £,-,„,, ^,-, m : [^ w ] — > N are 
defined by 

£i,m([W;" 0i ... jm J) = m,-, 
^>([W m I o,-, m „])='«/-i- 

13 



Proposition 4.2. [%„] with (wt, e^ m , f^ m , e iim , (fi tm ) is a crystal. 

The proposition can be checked directly by Proposition 14.11 It remains to show 
that [% n ] is isomorphic to B{me\) as crystals. 
We consider the map 

p: [<T„J — > B(mei) 



mo,— ,m„J 











1 




1 




n 




n 



where the number of i's in the tableau is m,- for ^ i ^ n. Observe that p is 
a bijection and it preserves the weight. We only show that p commutes with the 
Kashiwara operator 2;, i.e. 

p2,> - e t p, (4) 

and the case for is similar. The proof proceeds by induction on m. It is trivial when 
m - 1 and we assume that (0]) holds if m < k. Consider the case when m - k. If 
m,- - 0, we have 



hm([W, 



mo,-" ,ffi, 



]) = o 



and it only needs to show that 



EAR 



) = 



(5) 



where 



EAR 



denotes the image of [W™ ... m ] under p with ^ p ^ q ^ 
^ r ^ n. Through the Middle-Eastern reading, © is equivalent to the equality 
ej(\~r] ®---®[q]< 



) = 0, or 



(6) 



EAR. 



Since there is no i in the tableau 

<Pi( 

It implies that g,(| q\--\ r~l<8>|~p~|) = 



) = 0. 

, we have p t i and hence 
pJ) = 0. 

and (O follows by the assumption 



Next, Suppose m,- > 0. In order to prove (@), we only need to show £>,■ acts on 
by changing the leftmost i to i - 1. Similarly, we consider the image of 
under e,-. If p = i, one has q ^ p = i and by assumption, 

m-l 



Hence g,( 



) = 



and then 2,( 
assumption. 

Theorem 4.3. [% n ] = B{me\) as crystals. 



) = ^>([^.: 1 Am ,_ 1 ,..., m „]) = o < e; <0) = i- 

g,-(|~T|). If p + i, then p < i. It implies 

8) Vn \ which completes the proof by the 



<Pi( 



® 0) = 
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4.3 Tensor Product of Crystals 

Let A = (Ai, - ■ ■ , At) be a composition of an integer I, i.e. 

k 



where Ai is a positive integer for 1 ^ i ^ k. We denote by CP^ the algebra 

which can be viewed as a subalgebra of CP/. The following result is straightforward. 
Proposition 4.4. CP^ is semisimple and CP ^-modules of the form 

w/?/i A,- - Zj=o ^'7 exnaust all finite dimensional irreducible CP^-modules up to iso- 
morphism. 

Let be the category of finite dimensional C/Vmodules and let be the set 
of all isomorphism classes of irreducible modules in By Proposition I4.41 

n 

TO] = tiKo, M„ ® • • • ® I ^ = Z % ^ e N}. 

7=0 

We define suitable operators and fij on [^J so that it admits a crystal struc- 
ture. For 1 ^ i < n, we assign a sequence of -'s and +'s to each [M] = [W^ A[ ® 

■ • ■ ® W^* ^ ] as the following 

1" component the t? component 

(7) 





Deleting all (+, -)-pairs in the above sequence, we obtain a new sequence of the form 

(-•••,-,+,•••,+). (8) 

Take I ^ s,t ^ k such that the rightmost - and the leftmost + in © belong to the s th 
and the t th component in the original sequence (0 respectively. Then define 

~eUVM\) = [W^... Mn ® • • • 9 *U(W&„ J ® • • • ® J, (9) 

= [<,...,,,„ ® • • • ® ^UCW*... ^) 9 • ■ • 9 ... ,,J- (10) 
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Also, we define 



k 



t([M]) = £w ? ([<;...^]), 



(ii) 



euiim = max{j ^ | e J jA ([M]) * 0}, 



(12) 



(13) 



See that there is a natural bijection between [^J and the Cartesian product x 
• • • x [^T. Since f^.] = B(/l,ei) as crystals and the actions of and fij on [^] 
coincide with those of and f on the tensor product [^J ® • • • ® [%J[?L we have 
the following theorem. 

Theorem 4.5. For a composition A = (Ai, ■ ■ ■ ,A$ of I, there is an isomorphism of 
crystals [%] = B(Aey) <8> ■ ■ ■ ® fi(/^ei). 

Furthermore, if A = (Ai, •• • ,/U) is a partition of / with length k ^ n + I, with 
the help of the Middle-Eastern reading, it is not hard to deduce that the connected 
component of the crystal graph [^] which contains [W^ 1 ® Wq ^ ... ® • • • ® 
j q ] is isomorphic to B(/l) as crystals. 
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